#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;

int r(int a,int b){return rand() % (b-a) + a;}
int r(int b){return r(0,b);}
int main()
{
	int N,M,seed;
	cin>>N>>M>>seed;
	srand(seed);
	cout<<N<<' '<<M<<endl;
	for(int i=0;i<M;i++)
		cout<<r(N)<<' '<<r(N)<<' '<<r(1,1024)<<endl;
	cout<<r(N)<<' '<<r(N)<<endl;
	return 0;
}
